﻿// 845. 数组中的最长山脉.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>


using namespace std;

/*
https://leetcode.cn/problems/longest-mountain-in-array/description/

把符合下列属性的数组 arr 称为 山脉数组 ：

arr.length >= 3
存在下标 i（0 < i < arr.length - 1），满足
arr[0] < arr[1] < ... < arr[i - 1] < arr[i]
arr[i] > arr[i + 1] > ... > arr[arr.length - 1]
给出一个整数数组 arr，返回最长山脉子数组的长度。如果不存在山脉子数组，返回 0 。



示例 1：

输入：arr = [2,1,4,7,3,2,5]
输出：5
解释：最长的山脉子数组是 [1,4,7,3,2]，长度为 5。
示例 2：

输入：arr = [2,2,2]
输出：0
解释：不存在山脉子数组。


提示：

1 <= arr.length <= 104
0 <= arr[i] <= 104


进阶：

你可以仅用一趟扫描解决此问题吗？
你可以用 O(1) 空间解决此问题吗？
*/


class Solution {
public:
    int longestMountain(vector<int>& arr) {

    }
};


int main()
{
    std::cout << "Hello World!\n";
}

 